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The question of the discrimination of the BeU states of two 
qudits (i.e., d-dimensional quantum systems) by means of pas- 
sive hnear optical elements and conditional measurements is 
discussed. A qudit is supposed to be represented by d optical 
modes containing exactly one photon altogether. From re- 
cent results of Calsamiglia it follows that there is no way how 
to distinguish the Bell states of two qudits for d > 2 — not 
even with the probability of success lower than one — with- 
out any auxiliary photons in ancillary modes. Following the 
results of CaroUo and Palma it is proved that it is impossible 
to distinguish even only one such a Bell state with certainty 
(i.e., with the probability of success equal to one), irrespec- 
tive of how many auxiliary photons are involved. However, it 
is shown that auxiliary photons can help to discriminate the 
Bell states of qudits with the high probability of success: A 
Bell-state analyzer based on the idea of linear optics quantum 
computation that can achieve the probability of success arbi- 
trarily close to one is described. It requires many auxiliary 
photons that must be first "combined" into entangled states. 
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I. INTRODUCTION 

Quantum optics and particularly linear optical ele- 
ments represent important tools for the experimental in- 
vestigation of the basic features of quantum information 
transfer and processing and fundamentals of quantum 
theory. The special interest is devoted to the study of 
entangled states that are not only highly interesting by 
themselves but that find also the use in quantum tele- 
portation, quantum dense coding, quantum cryptogra- 
phy, quantum computing, etc. Closely related to many 
of these issues is the so called Bell-state analysis, i.e., the 
discrimination of maximally entangled states completing 
the nonlocal orthonormal basis of two- or multi-partite 
quantum system. 

The relative success concerning the discrimination of 
two of the four Bell states of two qubits with certainty by 
passive linear optical elements ||l|,|[ challenges the ques- 
tion whether it is possible to do something similar also for 
the Bell states of two qudits if their dimension d > 2. At 
the first glance the direct generalization of the approach 
given in Ref. |g] indicates that the limitations on the 
probability of success could be less restrictive for d > 2 
than for d = 2. But when one starts to play with pos- 
sible extensions of the original Innsbruck scheme [y for 
qudits he quickly gets into troubles. The recent results 



of Calsamiglia |^ indicate that it is impossible without 
additional auxiliary photons. This was the motivation to 
subject the problem of "generalized" linear optics Bell- 
state measurement to more detailed analysis. 

In the considered scheme, qudits are represented by d 
modes of radiation (with the same frequencies and polar- 
izations). The total number of photons in these d modes 
is required to be one. The i-th "logical" (or computa- 
tional) basis state corresponds to the situation when ex- 
actly one photon is present in the i-th mode. Such an im- 
plementation allows us to realize any unitary operation 
on a single qudit (up to a global phase) in a deterministic 
way by the means of passive linear optical elements Q . 

In fact, we restrict our tools to beam splitters, phase 
shifters and delay lines. All of them may be electroni- 
cally switched — the conditionally dynamics is allowed, 
i.e., some operations may depend on the result of the 
measurement on selected modes outgoing the "previous" 
operation. We consider ideal detectors that can distin- 
guish the number of impinging photons (in a given mode). 
Even if such detectors are not available in practice yet our 
choice is justified as we seek for fundamental limitations 
of linear optical devices. 

By the Bell states of two qudits we mean the maximally 
entangled states of the following form (see, e.g., Ref. ||]) 
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where a[ and b^. 



are bosonic creation operators in cor- 
responding modes of the first and the second qudit, re- 
spectively, |vac) denotes a vacuum state, and j (B rn = 
(j + m) mod d; m and n go from to d — 1 . 



II. NO-GO THEOREM FOR THE CASE 
WITHOUT AUXILIARY PHOTONS 

Calsamiglia has shown y] that any linear optical device 
that does not use auxiliary photons in ancillary modes 
(however, that may include conditional dynamics) can- 
not unambiguously discriminate any state with Schmidt 
rank higher than two from any set of two-qudit states 
spanning the whole two-qudit Hilbert space (qudits are 
supposed to be represented by one-photon states over d 
modes) . This is true even if the probability of successful 
discrimination is allowed to be lower than one. If there 
is a nonzero probability of some detection event for some 
state from the set that has Schmidt rank higher than 



two then there is always at least one another state from 
the set that gives a nonzero probability for this detection 
event too. 

It directly follows that there is no way how to distin- 
guish any one of (P Bell states of two qudits (for d > 2) 
without error by means of linear optics if no auxiliary 
photons are involved. 



III. IMPOSSIBILITY TO DISCRIMINATE A 
BELL-STATE WITH CERTAINTY 

In the paper of CaroUo and Palma Q it is shown un- 
der the same conditions as assumed here (i.e., linear 
elements, arbitrary number of auxiliary modes, condi- 
tional measurements, and photon number detectors are 
assumed) that any two L-photon states over M modes, 
randomly chosen from a known set of K states, are com- 
pletely (i.e., with certainty) distinguishable in the pres- 
ence of auxiliary photons only if they are completely dis- 
tinguishable in the absence of auxiliary photons. It also 
means that if some two states are not completely dis- 
tinguishable in the case when no auxiliary photons are 
involved, than they cannot be distinguished even if any 
finite number of auxiliary photons are employed. 

As stated earlier it is not possible in any way to distin- 
guish any one of (P Bell states from all of the remaining 
states by linear optical device with no additional photons 
if d > 2. In other words, to each Bell state there is at least 
one another Bell state such that these two states can- 
not be distinguished from each other (providing d > 2). 
According to the statement given in the previous para- 
graph this must stay valid even if auxiliary photons are 
allowed. So it is impossible to discriminate even one of d^ 
Bell states with certainty (with 100 % probability of suc- 
cess) irrespective whether auxiliary photons are allowed 
or not. 



IV. EFFICIENT BELL-STATE ANALYZER WITH 
LINEAR OPTICS 

Now we will show how to distinguish all the Bell states 
of two qudits with the probability of success arbitrarily 
close to one using only linear optical elements (and aux- 
iliary photons). 

Recently, a scheme for "non-deterministic" quantum 
computation with linear optics were proposed by Knill, 
Laflamme, and Milburn |0,|[- It is based on a non- linear 
phase shift: 

ao|0) -I- ai|l) + a2\2) -^ ao|0) + ai\l) - a2|2), 

where kets represent number states in a given mode. We 
will denote this operation "NS". A simple device was 
designed that can perform this operation with probabil- 
ity 1/4. It consists of a couple of beam splitters and 
phase shifters. The effective non-linearity is provided by 



a measurement process. Two ancillary modes, with a 
single photon in one of them, and two photon-number 
detectors are necessary. The successful operations turns 
up when the first detector registers one and the second 
detector no photon. 

Using two beam splitters and two operation NS one can 
built a conditional sign-flip gate ("C-SIGN") as shown in 
Fig. |l|. This gate inverts the sign of the state vector of 
two modes when there are exactly one photon in each 
of them. In the other cases (with at most one photon 
altogether) the operation does nothing: 
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The unitary matrix representing the transformation of 
creation operators on the beam splitter is supposed to be 



cos 9 — sin ( 
sin 9 cos t 



Particular angles 9 are written inside the corresponding 
boxes in Fig. nl Since this gate uses two NS operations 
its probability of success is 1/16. 

However, in the mentioned papers the way is proposed 
how to increase the probability of the successful action of 
the C-SIGN arbitrarily close to one. This way is based 
on a "teleportation trick" . It requires preparation of rel- 
atively complicated ancillary entangled state of 2n pho- 
tons in An modes: 

n 

\(j)^) = Y^ (_i)("-j)("-fc)|i)J|o)"-J|0)J'|l)"-J' 

X |l)'=|o)"-'=|o)'^|l)"-^ (2) 

where \x)y = \x)\x) . . . \x), y-times. First n modes are 
"put together" with one input mode and all these n + 1 
modes are subjected to n -I- 1 point Fourier transform. 
Then the photon number measurement is performed on 
the transformed modes and according to the result one 
of the other n modes is chosen as an output of the gate 
and its phase is modified in general. The same action is 
done with the next 2n modes and the other input mode; 
see Fig. pi It can be shown that the total probability of 
the success of such a C-SIGN gate is 
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The Fourier transform, selection of modes, and phase 
shifts can be implemented by linear optical elements in 
a deterministic way. The state (Q) can be prepared 
by means of NS operations, beam splitters and phase 
shifters. The probability of successful preparation can 
be rather low. But we should stress that this concerns 
just the preparation of an ancilla. In principle, it can be 
being prepared in advance and one can try many times. 
For more details, including the estimation of the success 



probability of the preparation procedure and the number 
of necessary elements, see Refs. [0J8|. 

Having a C-SIGN gate one can realize a gate "C- 
SWAP" that conditionally swaps the two modes of ra- 
diation (provided there is at most one photon altogether 
in them). Its scheme is in Fig. y. If there is one photon 
in the mode 1 the modes 2 and 3 are swapped. If no pho- 
ton is present in the mode 1 they are not changed. The 
probability of the success of the C-SWAP is the same as 
for the C-SIGN. The gate C-SWAP is the key ingredient 
to construct a logical operation acting on two qudits x, y 
of arbitrary dimension d that we will call "C-SHIFT" : 
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{y — x) mod d. 



For any x this operation represents a cyclic permutation 
or "rotation" of the values of the second qudit. In total, 
d—1 rotations are necessary — each of them corresponds 
to one possible value of the first qudit except the value 
zero that leads to identity transformation. Any such ro- 
tation can be implemented by at most d—1 "transposi- 
tions", i.e., C-SWAPs. Thus if the probability of success 
of the C-SWAP is p then the total probability of the suc- 
cess of the C-SHIFT is at least p('^~i) . In particular 
cases it can be even better, e.q., for d = i the probabil- 
ity of the success of the C-SHIFT is p^ . Corresponding 
"network" is in Fig. 0. If one uses C-SIGN gates de- 
scribed above with the probability of success given by 
Eq. (0) then the probability of the successful action of 
the C-SHIFT gate is 
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Now we can build a Bell-state analyzer. To do it we 
need our C-SHIFT gate, 

C-SHIFT: \x)i\y)2^\x)i\{y-x)u,odd)2, (5) 

followed by a generalized Hadamard transform acting on 
the first qudit, 
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where \j)i represents the j-th "logical" state of the l- 
th qudit. The complete setup is shown in Fig. g. If the 
sequence of these two operations is applied on a Bell state 



1 



d-l 



IV'mn) = ^y^exp 



27ri 



jn 



\j)i\ij + m) mod d)2 (7) 



[see also Eq. (|^)] then the output state of the two qudits 
is |n)i|m)2- Thus, if both the qudits are reahzed as de- 
scribed above the input Bell state can be determined by 
a simple photodetection. 

The generalized Hadamard transform is the unitary 
transformation of one qudit. As mentioned earlier any 



such operation can be realized in a determistic way with 
passive linear optical elements (for our implementation 
of qudits) — simply by combination of beam splitters 
and phase shifters. The C-SHIFT gate described above 
is a non-deterministic gate. Its probability of successful 
action is given by Eq. (|j) . Clearly, that value determines 
also the probability of the successful discrimination of an 
unknown Bell state. Increasing n this probability can be 
made arbitrarily close to one provided the dimension d is 
fixed. 

Let us note, that the described approach can be ex- 
tended to the discrimination of "generalized Bell states" 
of N qudits, i.e., the following maximally entangled 
states that complete an orthonormal basis in the Hilbert 
space of N qudits: 
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where ki ~ 0, . . . ,d—l. In this case the C-SHIFT opera- 
tion must be applied A^ — 1 times: between the first and 
the A^-th qudit, the first and the {N — l)-th qudit, etc. 
Finally between the first and the second qudit. Then the 
generalized Hadamard transform must be performed on 
the first qudit. If there was a generalized Bell state (0) 
in the input then the output state reads 
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V. CONCLUSIONS 

We have interpreted some recent results concerning un- 
ambiguous state discrimination with linear optical ele- 
ments from the point of view of Bell-state measurement 
in case of two qudits with dimension higher than two. 
This analysis leads to the conclusions that with no aux- 
iliary photons it is impossible to discriminate such Bell 
states without errors and that it is impossible to discrim- 
inate such Bell states with certainty in any way by the 
means of linear optics. 

On the other hand, we have shown by an explicit con- 
struction that it is possible, in principle, to build a linear 
optical Bell-state analyzer capable to discriminate all the 
states of the Bell basis of two (or even more) qudits with 
the probability of success arbitrarily close to one. This 
device is based on the generalization of the idea of linear 
optics quantum computation for qudits. The price for 
the high success probability is a complicated setup and 
a large number of required auxiliary photons in rather 
complex entangled states. 

It seems that the key ingredient that is necessary for 
the increase of the probability of successful discrimina- 
tion is the entanglement "added" through the ancilla. 



The methods of "Hnear optics quantum computation" 
enable us to prepare required entangled states from "sep- 
arated" photons, in principle. But the probability of the 
success of such a preparation is very low. Besides this, 
the preparation of single photons represents itself a se- 
rious experimental problem as single-photon states are 
highly non-classical ones. By the way, recently it was 
shown for all pure input states and for the large class 
of mixed states that the beam splitter can serve for the 
preparation of an entangled state on its output only if 
the input state exhibits non-classical behavior M . 
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FIG. 2. Schematic view of the setup for C-SIGN gate with 
the probability of success p = [n/{n + 1)]^. Here 4n ancillary 
modes are in the state given by Eq. (bl). 
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FIG. 3. C-SWAP gate that swaps the modes 2 and 3 if 
there is a photon in the mode 1. A: The scheme of the gate 
built from two beam splitters and one C-SIGN gate. B: The 
notation we will use. 
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FIG. 4. C-SHIFT gate. An example of the network for 
d — 3 built-up from C-SWAP gates. Here a denotes the con- 
trol qudit, b the controlled one. 




FIG. 1. C-SIGN gate consisting of two beam splitters and 
two non-linear phase shifters NS. 
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FIG. 5. Scheme of the Bell-state analyzer for two qudits. It 
consists of a C-SHIFT operation and a generalized Hadamard 
transform. 



